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AMERICAN 
MATHEMATICAL 
SOCIETY 


PARALLEL 
PROCESSING 
OF DISCRETE 
OPTIMIZATION 
PROBLEMS 


Panos M. Pardalos, 

Mauricio G. C. Resende, 
and K. G. Ramakrishnan, 
Editors 
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2¢ 


This book contains papers presented 
at DIMACS in April 1994. The book 
covers a wide spectrum of the most 
recent algorithms and applications in 
parallel processing of discrete opti- 
mization and related problems. 


Topics: 
parallel branch and bound algorithms 
scalability 
load balancing 
parallelism and irregular data structures 
* scheduling task graphs on parallel machines 


Applications: 
parallel algorithms for solving sausfiability 
problems 
location problems 
linear programming 
* quadratic and linear assignment problems 


DIMACS: Series in Discrete Mathematics 
and Theoretical Computer Science, 
Volume 22 
July 1995, 374 pp. (hardcover); 
ISBN 0-8218-0240-2 
Individual Member $53, List $89 
To order, please specify DIMACS/22NA 


All prices subject to change. Chczrges for delivery 
are $3.00 per order, or for air delivery outside of 
the continental U.S., please include $6.50 per 
item. Prepayment required. Order from 
American Mathematical Society, P. O. Box 5904, 
Boston, MA 02206-5904. Or for credit card 
orders, fax (401) 331-3842 or call toll free 
800-321-4AMS (4267) in the U.S. and Canada. 
Residents of Canada, please include 7% GST. 
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